Potential-based reduced Newton algorithm for nonlinear multiphase flow in porous media
نویسندگان
چکیده
We present a phase-based potential ordering that is an extension of the Cascade ordering introduced by Appleyard and Cheshire [1]. The ordering is valid for both two-phase and three-phase flow, and it can handle countercurrent flow due to gravity and/or capillarity. We show how this ordering can be used to reduce the nonlinear algebraic system that arise from the fully-implicit method (FIM) into one with only pressure dependence. The potential-based reduced Newton algorithm is then obtained by applying Newton’s method to this reduced-order system. Numerical evidence shows that our potential-based reduced Newton solver is able to converge for time steps that are much larger than what the standard Newton’s method can handle. In addition, whenever standard Newton converges, so does the reduced Newton algorithm, and the number of global nonlinear iterations required for convergence is significantly reduced compared with the standard Newton’s method.
منابع مشابه
Interface Solvers and Preconditioners of Domain Decomposition Type for Multiphase Flow in Multiblock Porous Media
A multiblock mortar approach to modeling multiphase ow in porous media decomposes the simulation domain into a series of blocks with possibly di erent physical and numerical models employed in each block. Matching conditions along the interfaces are imposed through the use of mortar nite elements. A parallel domain decomposition algorithm reduces the algebraic nonlinear system to an interface p...
متن کاملModeling Multiphase Flow with Phase Transitions in Porous Media
A new approach to model multiphase flow in porous media with phase appearance and disappearance is to use nonlinear complementarity constraints. In addition to the standard mass balance equations for mulitphase flow, a set of complementarity constraints are added in order to handle the phase transitions. This results in a larger system of nonlinear equations, which is non-smooth in general. The...
متن کاملNew Optimization Approach to Multiphase Flow
A new optimization formulation for simulating multiphase flow in porous media is introduced. A locally mass-conservative, mixed finite-element method is employed for the spatial discretization. An unconditionally stable, fully-implicit time discretization is used and leads to a coupled system of nonlinear equations that must be solved at each time step. We reformulate this system as a least squ...
متن کاملFast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements
We present a family of implicit discontinuous Galerkin schemes for purely advective multiphase flow in porous media in the absence of gravity and capillary forces. To advance the solution one time step, one must solve a discrete system of nonlinear equations. By reordering the grid cells, the nonlinear system can be shown to have a lower triangular block structure, where each block corresponds ...
متن کاملA mixed-dimensional finite volume method for multiphase flow in fractured porous media
We present a vertex-centered finite volume method for the fully coupled, fully implicit discretization of two-phase flow in fractured porous media. Fractures are discretely modeled as lower dimensional elements. The method works on unstructured, locally refined grids and on parallel computers with distributed memory. An implicit time discretization is employed and the nonlinear systems of equat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 227 شماره
صفحات -
تاریخ انتشار 2007